package cn.xkai.exercise.a;

/**
 * @description: 移除元素
 * 自己的思路：左指针寻找目标元素后，右指针寻找非目标元素，然后把右指针数据赋值给左指针位置，而且右指针往右的元素都为目标元素，存活的元素为左指针非目标元素计数+右指针元素交换计数
 * 借鉴的思路：当遇到目标元素时不执行复制当前值，循环结束返回索引值即为新数组长度
 * 心得：借鉴的思路代码更简洁但是进行了n次循环，自己的思路根据右指针位置不在进行后续循环
 * @author: kaixiang
 * @date: 2022-06-27
 **/
public class Solution15 {
    public int removeElement(int[] nums, int val) {
        int left = 0, right = nums.length;
        while (left < right) {
            if (nums[left] != val) {
                left++;
                continue;
            }
            while (left < right) {
                right--;
                if (nums[right] == val) {
                    continue;
                }
                nums[left] = nums[right];
                break;
            }
        }
        return left;
    }

    public int removeElementRefer(int[] nums, int val) {
        int index = 0;
        for (int i = 0; i < nums.length; i++) {
            if (nums[i] == val) {
                continue;
            }
            nums[index++] = nums[i];
        }
        return index;
    }

    public static void main(String[] args) {
        int[] nums = {3, 2, 2, 3};
        int val = 2;
        Solution15 solution15 = new Solution15();
        System.out.println(solution15.removeElement(nums, val));
    }
}
